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Abstract — We consider the transmission of a single bit over 
tiie continuous-time Poisson channel with noiseless feedback. We 
show that to send the bit reliably requires, on the average, half 
the energy of a photon. In the absence of peak-power constraints 
this holds irrespective of the intensity of the dark current. We 
also solve for the energy required to send logj M bits. 

I. Introduction 

The continuous-time Poisson channel models optical com- 
munication using direct detection. The input to the channel 
x{-) is nonnegative 



x(t) > 0, te 



(1) 



and conditional on the input, the output Y{-) is a conditional 
Poisson process (also known as a doubly-stochastic Poisson 

.process) of intensity x{t) + Xq, where Ao is a nonnegative 
constant called dark current. Thus, conditional on the input, 

.the output y(-) is a nonhomogeneous Poisson process and 

■ thus of independent increments with 

Pr[r(t + t) - Y{t) = I X = x] ^ e'^—r, e Z, (2) 



where 



A 



t + T 



(x(cr) + Aq) dcr. 



(3) 



To send a bit D taking on the values and 1 equiprobably 
over this channel without feedback we use two input wave- 
forms xo{-) and xi(-), and we send a;o(') if -D = and xi{-) 
if D = l. 

We refer to 



t + T 



X(a) dcr 



as the transmitted energy in the time interval [t, i+r], although 
this is somewhat imprecise: this quantity is the expected 
number of transmitted photons in the interval, and one should 
technically multiply it by the energy in each photon (which 
depends on the light frequency) to obtain the transmitted 
energy in the interval. 

We sometimes impose a peak-power constraint on the input, 
in which case we require that, with probability one. 



We then refer to A as the maximal allowed power (although, 
technically speaking, this needs to be normalized by the energy 
of each photon to have the sense of power.) 

In the presence of feedback, the channel description is a 
bit more technical [1]. We require that conditional on D = 0, 
the channel output Y{t) admit the Ft intensity Xo(t) + Aq [2, 
Chapter II, Section 3, Definition D7]. That is, conditional on 
D = Q, Y{t) is a point process adapted to some history Ft\ 
Xo(t) is a nonnegative J^f -progressive process such that for 
alU > 

ft 

Xq{s) ds < oo; 
and for all nonnegative J'i -predictable processes C{t) 



C{t)dY{t) 



C{t){Xo{t) + \a)dt 



The conditional expected energy transmitted when D 
the time interval [0,1] is 



Xo{t) At 



Similarly, when D = 1 the transmitted energy is 

£i = E / Xi{t)At 
Jo 

The average transmitted energy is thus 
1 



■ (5) 
over 

(6) 

(7) 
(8) 



x(t) < A. 



(4) 



A decoder is a mapping from the cr-algebra generated by 
{Y{t), < i < T} to the set {0, 1}. 

We say that a bit can be transmitted reliably over our 
channel with average transmitted energy £, if for any e > we 
can find some transmission interval T and a coding/decoding 
rule of expected transmission energy £ and probability of error 
smaller than e. We denote by fmin the least energy required to 
transmit a bit reliably over our channel. 

II. Main Result 

Theorem 1. The minimum energy required to send a single 
bit over the Poisson channel with dark current Aq, feedback, 
and no peak-power constraint is 



irrespective of the dark current. If the dark current is zero, 
then this is achievable even under a peak-power constraint 
whenever A > 0. 

III. Coding Scheme 

The achievability when Aq = is straightforward. To send 
£) = we transmit the all-zero input; to send D = 1 we 
transmit A until, through the feedback link, we learn that a 
count was registered; thereafter we send zero. The decoder 
guesses "D = 0" if no counts were registered in the interval 
[0,1], and guesses "D = 1" otherwise. Since Aq = 0, the 
probability of error given D = is zero. Also, the transmitted 
energy when I? = is zero, so Eq — 0. Conditional on _D = 
1 the time of the first count is exponential with mean 1/A. 
Consequently, £i = 1. Conditional on _D = 1, the probability 
of error is the probability that no counts are registered in the 
interval [0,T|. The probability of this event is the probability 
that the first count occurs after time T, i.e., the probability that 
a mean-l/A exponential exceeds T. It thus tends to zero as 
T-5' cx). 

If Ao > and there is no peak-power constraint, we choose 
A ^ 1 and A ^ 1 and use the above scheme with T = A. 
We make sure that A is small enough for the probability of 
a spurious count in the interval [0, A] to be very small (the 
probability of a spurious count in this interval is 1 — e~^^"), 
and we choose A large enough so that the probability that a 
mean-l/A exponential exceeds A is also very small. 

IV. Converse 

To prove that Smin cannot be smaller than 1/2, it suffices 
to consider the case where Aq = 0. We thus assume Aq = 0. 
In this case there is no loss in optimaUty in assuming that 
to send D = we transmit the all-zero input. Indeed, given 
any general scheme consider the guess the decoder produces 
when faced with no counts. Call that FALSE. Let TRUE be its 
complement. Consider now a scheme with the same encoding 
rule for TRUE, with the same decoding rule, but where we 
send the all-zero input to convey FALSE. The new scheme 
uses less (or same) energy; has the same p(error|TRUE); 
and has p(error|FALSE) = 0. Since the name we give to 
the hypotheses is immaterial, we can assume that FALSE 
corresponds to D = 0. 

Next we argue that there is no loss in optimality in re- 
stricting ourselves to a detector that bases its decision on the 
presence of counts in the interval [0,T|. Since this enlarges 
the set of outcomes yielding the guess "D=l", this cannot 
increase p{enot\D = 1). To send D = we send the all- 
zero waveform, which results in no counts (there is no dark 
current), so this does not change p(error|D = 0). 

Finally, we argue that there is no loss in optimality in stop- 
ping transmission once a count has been registered. Indeed, 
this reduces the transmitted energy and does not change the 
performance of the above detector. 

We next analyze the probabihty of error of such schemes. 
Conditional on £) = 0, the probability of error is zero, because 
there is no dark current so sending zero input guarantees zero 



counts. As to the conditional probability of error given D = 
1, let Ti denote the random time at which the first count is 
registered. Substituting the stochastic process 

C{iJ,t) = I{t<Ti{Lo)AJ}, G O X [0,oo). (10) 

in (5) yields 

p(correct|£> = 1) = Pr[ri <T\D = 1] 

y (Ti A T) I £> = 1] 



= E 

= E 

= E 



■ roo 

/ C{t)dY{t) 



D = l 



= E 



C{t)Xi{t)dt 



/■TiAT 

/ Xi(i)di 
Jo 



For the probability of error to tend to zero, the expected energy 
transmitted to convey D = 1 must thus approach 1. 

V. Sending logj M. Bits 
More generally, to send log2 M. bits requires 
M- 1 



M 



(11) 



of the energy of a photon. When M = 2 we recover the 
required energy to send one bit. To prove the converse — ^that 
one cannot accomplish the task with less energy — ^requires 
a simple genie-aided argument. Once again we can assume 
no dark current, and we can show that there is no loss in 
optimality in conveying the zero message using the all-zero 
input and by limiting ourselves to detectors that guess that 
the transmitted message was the zero message if, and only 
if, no counts were registered. We then consider a genie that, 
if a count is registered, tells the detector which message was 
sent. With the aid of the genie the detectors errs if, and only 
if, the transmitted message was not the zero message and no 
counts were registered. Thus, by our previous analysis, the 
required energy of each of the nonzero messages must be one. 
Averaging over the equally-likely messages demonstrates that 
(M — 1)/M of the energy of a photon is necessary for reUable 
transmission. 

The direct part in the absence of dark current is based 
on a simple scheme where the transmission interval [0,7) is 
divided into M. — 1 intervals. We associate with the nonzero 
message m G {1, . . . , M. — 1} the interval 

[(m - 1)T/(M - 1), mT/(M - 1)). 

To send the nonzero message m we transmit with a very high 
power starting at time (m — 1)T/(M. — 1) until a count is 
registered or until the end of the interval at time mT/ (M — 1). 
To send the zero message we send the all-zero signal. The 
detector operates as follows. If no counts are registered, it 
guesses that the zeroth message was sent. If a count is 
registered, it declares that the transmitted message was the 



one that corresponds to the interval in which the count was 
registered. 

In the presence of dark current we use the same scheme 
except that we choose as our transmission time a very short 
interval [0, A] in which the probability of a spurious count is 
negligible. 

VI. Discussion 

In the absence of a peak power constraint, the capacity of 
the Poisson channel (with or without feedback) is infinite [3], 
[4]. Thus, in sending a very large number of bits, reliable 
communication can be had with an arbitrarily small expected 
energy per bit. The situation changes dramatically when send- 
ing a single bit. Even in the presence of feedback, the required 
energy is finite; it is, in fact, 1/2. 

This should be contrasted with the infinite-bandwidth Gaus- 
sian channel, where a single bit can be sent reliably with the 
same amount of energy that would be required per bit if one 
were sending a large number of bits [5], [6]. 

However, if the allowed energy is that of one photon, then 
we can send as many bits as we want with arbitrarily small 
probabiUty of error. 
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